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Abstract. HausdorfT's gap condition was satisfied by his original 1936 con- 
struction of an (<Ji,wi) gap in 'P(N) / Fin. We solve an open problem in 
determining whether HausdorfT's condition is actually stronger than the more 
modern indestructibility condition, by constructing an indestructible (loi,lo{) 
gap not equivalent to any gap satisfying HausdorfT's condition, from uncount- 
ably many random reals. 



1. Introduction 

A pregap in a Boolean algebra (B, <) is an orthogonal pair (A, B) of subsets of 
B, i.e. 

(i) a ■ b — for all a 6 A and b e B, 

and it is a gap if additionally there is no element c of B such that 

(ii) a < c for all a £ A, and b < — c for all c € B. 

Such an element c is said to interpolate the pregap. A linear pregap is a pregap 
(A,B) where both A and B are linearly ordered by <, and for a pair of linear 
order types (<p,ip), a ((p,ip) pregap in a Boolean algebra (B, <) is a linear pregap 
(A, B) where otp(A, <) = (p and otp(B, <) = ip. Thus (A, £?) is a (9?, -0) gap if 
it is a i/>) pregap for which no element of B can be used to extend (A, B) to a 
((f + lfi/j) pregap or a (</?, i\) + 1) pregap. 

Gaps in the Boolean algebra ("P(N) / Fin, C*) have a long history with some 
basic results appearing as early as 1873, including Hadamard's theorem |Had94j 
that there are no (5, S) gaps in P(N) / Fin for any ordinal S with countable cofi- 
nality. Indeed, one of the major achievements in early Set Theory was HausdorfT's 
construction |Hau36| in 1936 of an (uji,oji) gap. 

While being a pregap in 'P(N) /Fin is absolute for transitive models, the property 
of being a gap is not. For example, if (A,B) is an gap in V(N) / Fin and 

Q is a poset which collapses u)\, then by Hadamard's theorem forcing with Q must 
introduce an element of V(N) / Fin which interpolates (A, B) and thus renders it a 
non-gap. Avoiding this particular example, an (a->i , u>i ) pregap (^4, B) in P(N) / Fin 
is called destructible if there is an c^i-preserving poset which forces that (A, B) is 
not a gap. 

Destructibility is in fact a Ramsey theoretic phenomenon. This becomes clear 
when one considers the characterization of destructibility below (Lemma [lj. When 
working with pregaps in 'P(N) /Fin one often works with representatives (i.e. subsets 
of N) of the equivalence classes. In this case, whenever a a , b a C N (a < 5) is a 
(<5, S) pregap in V(N) / Fin for some ordinal 5, we may assume — in order to avoid 
trivialities and thereby obtain more concise results — that the representatives have 
been chosen so that 

(1) a a n b a = for all a < 5. 



Date: September 21, 2002. 

Research supported by Lise Meitner Fellowship, Fonds zur Fordcrung der wissenschaftlichen 
Forschung (FWF). 



1 



2 



JAMES HIRSCHORN 



We also assume that the enumerations respect the well orderings of both {a a : a < 
6} and {b a : a < 6} by C*. 

Given a pregap (a ai b a : a < u>i), define a partition of [uj\] 2 = Kq U K\ by 



Lemma 1. For every (u>±,cj±) pregap in P(N) / Fin the following are equivalent: 

(a) (a a ,b a : a < lo\) is destructible. 

(b) There is no uncountable 1-homogeneous subset of u>\. 

(c) There exists a poset with the ccc forcing that (a a , b a : a < U)\) is not a gap. 



The existence of destructible (o;i,o;i) gaps in V(N) / Fin is independent of the 
usual axioms of mathematics (ZFC). For example, it is a theorem of Kunen |Kun76| 
that MAnj implies that all (lji,loi) gaps are indestructible, while theorems of 
Todorcevic are that a destructible (cji,cJi) gap can be constructed from cither 
a diamond sequence or a Cohen real (see |Dow95j , |TF95j . resp.). 

The existence of indestructible (uj\ , uj\) gaps can be proved from the usual axioms 
of mathematics. Indeed the gap originally constructed by Hausdorff was indestruc- 
tible, and in fact satisfied an even stronger condition: 

(3) {a < [3 : a a n bp \ k = 0} is finite for all k 6 N, for all [3 < Wi. 

Hausdorff's condition is strictly stronger than indestructibility because one can 
always modify the initial parts (a a ,b a : a < uj + 1) of an indestructible gap to 
make ([3]) fail. However, the following definition is clearly a correct description of 
the equivalence of two gap structures. 

Definition 2. Two gaps (A, B) and (A',B') in some Boolean algebra (B, <) are 
equivalent if A is <-cofinal in A', A' is <-cofinal in A, B is <-cofinal in B' and B' 
is <-cofinal in B. 

For example, if (A, B) is an (u!i,u>±) pregap in some Boolean algebra then for any 
uncountable A' C A and B' C B, (A 1 , B') is equivalent to the original pregap. 

Hausdorff's condition is not just of historical interest. In some contexts it is a 
more natural condition than indestructibility. For example, as shown in QVT97 , 
(*) — a combinatorial principle for P-ideals of countable sets which is compatible 
with CH — implies that all (cdi,wj.) gaps in "P(N) / Fin are indestructible because 
for a given (<x>i,wi) gap (a a ,b a : a < uj\) the ideal of all countable subsets Q 
of u>i on which (a a ,b a : a G Q) satisfies Hausdorff's condition forms a P-ideal, 
and applying (*) to this P-ideal establishes that (A, B) is equivalent with a gap 
satisfying Hausdorff's condition. 

Scheepers in [5ch93| and |Sch96| has asked whether indestructibility is as strong 
as Hausdorff's condition. 

Question (Scheepers). Is every indestructible (o;i,oji) gap in P(N) /Fin equivalent 
with an {cji,u>i) gap satisfying Hausdorff's condition? 

We give a negative answer (i.e. we show that the statement in Question is con- 
sistently false). 

Theorem. If 1Z is a nonseparable measurable algebra, then with positive proba- 
bility, there exists an indestructible (wi,cJi) gap in (P(N) /Fin, C*) which is not 
equivalent to any (u>i,u)i) gap in V(N) / Fin satisfying Hausdorff's condition. 

This can be put in a different setting. It is a corollary that the classical hypoth- 
esis that the Lebesgue measure can be extended to all subsets of K distinguishes 



(2) 



{a 7 (3}eK iff (a a nbp) U (a p nb a ) = 0. 



Proof. See [Sch93j . 
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between indestructibility and Hausdorff's condition. This is an immediate conse- 
quence of the Theorem and known absoluteness results for forcing extensions by 
a large enough measure algebra, from a real-valued measurable cardinal of size at 
most continuum (see |TF95j ). 

Corollary 3. If the Lebesgue measure on the real line can be extended to a measure 
whose domain is all of VQSL), then there exists a indestructible (u>i,u>x) gap in 
V(N) / Fin which is not equivalent to any gap satisfying Hausdorff's condition. 

Proof. Suppose that /i : 'P(R) — > [0, oo] is a measure extending the Lebesgue mea- 
sure, and let A/^ be the ideal of all subsets N C R with p(N) — 0. Let Q be a 
generic filter over V of the poset (Q, C) where Q = 'P(R) \ N^. Since 

(4) (V, G, Q) |= r G is a cr-complete ultrafilter on R n , 

in V[G] , the ultrapower Ult(V, G) = (V RnV n V) /G (/, 9 G V RnV n V are equivalent 
if {r G Rny : /(r) = gi(r)} G 5) with its ordering e R / G (i.e. {r : f(r) G ,g(r)} G 0) 
is well-founded, and thus there is an elementary embedding 

(5) j :V M = Ult(V, G) 

where M is the transitive (Mostowski) collapse of the ultrapower. 

Arguing in V: Note that for every Q-name / for a member of (V R ) there is a 
gj G V" R such that Q \\- [f] = [gi] (where [/] denotes the equivalence class of / in 
\Rt(V,G))- Suppose that {/ : / G J 7 } is a family of cardinality less than add(7V M ) 
of Q-names for members of (V R j. Defining G G V R by G(r) = {g Ar) : f G T}, 
for every / G T, Q \\- [f] G R / G [G] since {r G R : 5 y(r) ^ G(r)} = G A^; 
and conversely, if A 6 Q forces that [ft.] ^ [/] for all / G then fj,({r G A : 
5/i( r ) = 5/( r )l) = for au / e ^ and tnus S A : g^{r) G G(r)}) = since 
< add(A^), and therefore A \\- [h] ^ R / G [G]. This proves that 

(6) [ M ]<add(AT M ) v g M _ 

Forcing with Q is the same as forcing with 1Z + where (JZ, v) is the measure 
algebra of the measure space (R, V(R), fi), i.e. K = V(R) / and A G V(M) \A/" M h-> 
[A] G 7?. + is a surjective embedding. By considering if necessary a homogeneous 
principle ideal 1Z Z = {x G 7?. : x < z} (z G 7\L + ) of 7^, Maharam's theorem states 
that the probability algebra (JZ z ,[i z ), where fJ. z (x) = fi(x) / fJ,(z) for all x G 7?. z , is 
isomorphic (as a measure algebra) to the measure algebra of {0, 1} 6 with its Haar 
probability measure, where 9 is either or an infinite cardinal and is called the 
Maharam type oilZ z (see [FreOlj L In other words, TZf is isomorphic to the canonical 
poset for adding 9 random reals. It is a theorem of Gitik and Shelah [GSOlj that 
the measure algebra of a measure space with domain 'P(R) has Maharam type 2 2N ° . 
In particular, TZ is nonseparable, and therefore by the Theorem, there is an A G Q 
forcing the existence of an indestructible (uji,uji) gap (A, B) in V(N) / Fin which 
is not equivalent to any gap satisfying Hausdorff's condition. Assume that A G G- 

It is a classical theorem of Ulam that add(A/ r Al ) < 2^° is at least as large as the 
smallest weakly inaccessible cardinal, and in particular ((5]) implies that, in V[£/], 
H$ 2 C M. Since (wi,wi) pregaps in V(N) / Fin are objects of H# 2 , by elementarity 
there exists in V such a gap. □ 

Remark 4. It follows from some of the proofs in HirOlJ that, assuming MAn 15 in 
the extension by a separable measurable algebra, every (u>i,u)-l) gap in 'P(N) / Fin 
is equivalent to a Hausdorff gap. Thus the construction is not possible with only 
one random real. 
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2. Construction 

2.1. Measure theoretic characterization. We have the following simple neces- 
sary condition for the Hausdorff property of an 7?.-name for pregap. 

Lemma 5. Let (1Z, /x) be a probability algebra and let (d a ,b a : a < uj\) be an 
IZ-name for an (o^oji) pregap in V(N) / Fin. If for some h £ cq, 

(7) n(\\a a nbfi\k^9\\)<h(k) 

for all a,{3<u>i and all k £ N, then with probability one, (a a ,b a : a < u>i) is not 
equivalent to any gap satisfying Hausdorff 's condition. 

Proof. First note that if (a a ,b a : a < oji) is an (u>i,ui) pregap in V(N) / Fin, 
and {a' a ,b' a : a < uji) is an equivalent pregap, then there must be an uncountable 
X C w\ , > £ for all £ £ X and an integer I such that a'^ \ I C a a( and C 6 Q? 
for all £ £ X. Let Xo C X be uncountable where the sequence (£ £ X) is 
strictly increasing on Xo. Then if (a' a ,b' a : a < ui±) satisfies Hausdorff's condition, 
so does (a a( ,b aii : £ £ Xq). 

Suppose then that Y is an 7?.-name for an uncountable subset of cj±, and that 
x £ 1Z + forces that (a a , b a : a £ Y) has Hausdorff's property. Then there is a 5 > 
and an uncountable ICwj such that 

(8) (i(x ■ \\a £ y||) > S for all a £ X. 

Thus by Gillis' Theorem |Gil36j there is an uncountable Xq C X such that 

(9) • \\a £ y|| • \\p £ y||) ><5 2 for all a,/3 £ X . 

Let k be large enough so that h(k) < S 2 j 2. Pick /? £ Xo so that Xq D (3 is infinite. 
Since x • ||/3 £ y forces that there are only finitely many a £ F n /3 such that 
do. ("I 6/3 \ k = 0, there is an a £ n /3 such that 

S 2 

(10) ^(x ■ \\a £ y|| ■ ||/3 £ y|| • ||d a n 6/3 \ fc = 0||) < y . 

Combining © and (JTCJ yields /x(||d a nb p \k^ 0||) > S 2 / 2 > h(k). □ 

2.2. Notation. We denote the set of all finite partial functions from X into y by 
Fin(X, y). Logical and (digitwise base 2) is denoted by 'A' and exclusive or is 
denoted by 'V (e.g. for i, j £ {0, 1}, i Yj = if i = j, and i V j = 1 if i ^ j). Define 
a mapping w : u>i xNxZ^ Fin(oJi, {0, 1}) where dom(ui(a, i,j)) — [a, a + i) and 

7 mod 2^ 

(11) w(a,i, j)(a + k) = Al for all k < i, 

in other words, the concatenation 

(12) w(a,i,j)(a + i - l)w(a,i,j)(a + i - 2) • ■ -w(a,i, j)(a) 

is the base 2 representation of j mod 2\ 

For a set X, we write (~R-(x)> f° r the measure algebra of the space {0, 1} X 

with its Haar probability measure. And for a finite partial function s : X — » {0, 1}, 
we let [s](x) £ t> e the equivalence class of the measurable set 

{z £ {0, 1} X : z D s}. 

Sets of this form are called basic elements of 7Z(x)- It will be convenient to be 
able to denote £ TZ(x) with the [s]ix) notation, and thus we adopt the extension 
where 

(13) [(-!>](*) =0. 
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2.3. Proof of Theorem. Define g, h : N -» N by g{n) = • 2° + 1 • 2 1 H \- n ■ 2 n , 

and 

(14) /i(to) = minm < g(n). 

The Theorem is proved by constructing an 7^( Wl )-name (a a ,b a : a < u>\) for a 
pregap such that 

(15) || da ("1 b a = 0|| = 1 for all a, 

(16) ||d Q n bp ^ 0|| = 1 for all a /3, 

(17) /«(u,i)(ll m e d Q n 6,3 1|) < 2~ 2 ' l(m) for all m, for all a,0. 

Then by conditions (|15|) and (|16p and Lemma [U (a a ,b a : a < u>i) is an inde- 
structible (wi,o;i) gap with probability one, and since m i— > 2~ 2,l ( m ) G ^i, by 
condition (fT7| and applying Lemma[5]to fc i— > X)m=fc 2~ 2h{ - m ' ) € Co, with probability 
one it is not equivalent to a Hausdorff gap. 

Suppose we are given a measurable algebra 1Z with probability measure \x. As- 
suming 1Z is nonseparable, i.e. the measure algebra topology on 1Z induced by /i 
is nonseparable, by Maharam's Theorem there is a measure algebra embedding of 
fJ'tui!)) into some principal ideal (TZ z ,/i z ) (z 6 1Z + , [i z (x) = /i(x) / /j(z) for 
x G 1Z Z ) of 1Z. Thus, forcing over the poset 1Z + , z forces that there exists an inde- 
structible (oji,uji) gap not equivalent to any Hausdorff gap, completing the proof 
of the Theorem. 

Since an K( Ul j-name for an (u>i,u;i) pregap satisfying (|15p . (fTH|) and (fT7|) can 
clearly be expressed in the language L U {Q), we may use forcing with an uj\- 
preserving poset to perform the construction. I.e. if the existence of such an object 
is consistent then by Keisler's Completeness Theorem for C bJ (Q) [Kei70| it does 
exist. Indeed we are not aware of how to do the construction differently, e.g. by 
recursion on a < uj\ . 

The following observation is used to satisfy (|16[) : For every n > 1, whenever 
[a,a + n) n [(3,(3 + n) = 0, 

n 2'-l 2™-l 

( 18 ) EE W a > *> ft u z < j - + E M a = n ' j) u n ' = L 

t=l j=0 j=0 

Define () : (N \ {0}) xNxM^Nby 

(19) (i,j,k)=g(i-l)+ji + k. 

Note that h((i,j, k}) = i for all i = 1,2, . . . , for all j < 2*, for all k < i. For the 
remainder we write \i for fjtt^). 

Let Q be the poset of all conditions (f2 p , {s p ,t p : a S ^ P }) where 

(a) J? p C Lim(wi) is finite, 

(b) for some n p £ N, for all a £ f2 p , 

S ;,t;:g(n p )^{(-l)}U |J Fin([ 7 , 7 + c),{0,l}), 

7^Lim(u;i ) 

(c) n p > \{2 p \, 

(d) for all i = 1, ...,n p , for all j < 2\ for all fc < i, fi([s p ((i,j,k})]) < 2^ and 

(e) for all a £ and all i, j, there exists fc < i such that s p ({i,j, k)) — w(a, 
a,ndt p *((i,j,k))=w(a,i,jV2 i - 1 ), 

(f) for all to < g(n p ), [s£(m)] ■ [t p {m)\ = 0, 

(g) for all a,/? in foralH,j,fc, j,fr»] • j, < 2" 2 \ 
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(h) for all a ^ (3 in J2 p , there exists E a p C g(n p ) such that 

(i) s^(m) G Fin([a, a + u), {0, 1}) for all m £ E a p, 

(ii) if (m) G Fm(\p,0 + u), {0, 1}) for all m G E af3 , 

(iii) E me£a ,[^M]-[^M] = l, 
ordered by q < p if 

(i) tt 9 D fi p , 

(j) for all a £ Q p , s% D s£ and t% Dt%, 

(k) for all a < <3 in /2 P , for all m G flf(n 5 ) \ #(n p ), [s°(m)] < [s£(m)] and [i£(m)] < 
»0I- 

Lemma 6. Q has precaliber Hi (and in particular has the ccc; in particular, Q 
does not collapse uj\). 

Proof. Let p(£) (£ < uj\) be an uncountable sequence of conditions. Let X C wi 
be an uncountable set such that {^2 p (£) :^£l} forms a A-system, say with root 
fl < Opin \ J? of size Z, where |^ p (£) \ Sl\ = I* for all £ G X. By going to an 
uncountable subsequence, we may also assume that for all £ G X, 

(20) n p( £) = n, 

(21) «£ (f) = s Q for all a £ fl, 

(22) t° (e) = r for all a G J?. 

For each £, let { 7 (£, 0), . . . , 7 (£, Z + I* — 1)} be the increasing enumeration of 
J7 p (j) . By going to an uncountable subsequence we assume that 

(23) k 7(td) (i,j)=l d (i,j) for all d = G, . . . , Z + Z* - 1, for all £ G X, 

( 24 ) E -y(S,d)-y(£,d) = D dd for ah d ^ d, for all (el, 

where k 7 ^d)(^j) < i satisfies the requirement of (jgj), for i = 1, . . . , n and j < 2\ 
for the condition p(£), and the sets ^7(f,d) 7 (f,d) £ <?( n ) satisfy the requirements 
of jh| for the condition 

For each a, /3 G Wi, let ip a p : u>\ — ► u>\ be the bijection which swaps a + n with 
/3 + n for all n G N, and fixes all other ordinals. For s G U a eLim(u;i) Fin ([a, a + 
w), {0, 1}), define 5(s) £ Lim(wi) so that dom(s) C [S(s), 5(s) + w). By going to an 
uncountable subsequence we can assume that there are sets Fd C g(n) where 

(25) {m < g(n) : 5 (s^f (m)) = 7 (£,d)} = fd, 
for all d = 0, . . . , Z + ?*, for all £ G X; and that 

(26) s p(!) d) ( m ) ( ^7(€:rf)7('),rf) = s p( ( ^) d) ( m ) forallmei^, 
for aU d = 0, . . . , Z + I*, for all £, 77 G X. 

For each £, let T ? = {5(s^(m)) : a G J? p (£), m < ff(n)} and/Lt = {S(t^^{m)) : 
a G ^ P (j) , Tn < g(n) } . By going to an uncountable subsequence we can assume that 
{r% : £ G X} and {A% : £ G X} form A-systems with roots r and A, respectively, 
and that 

(27) r$ n A n = r n vl for all £ ^ 77. 
Refining again, we can assume that there are sets Gd Q g(n) where 

(28) { m <g(n):S( S l[lf\ m ))er}=Gd 
for all d and all £, and that 

(29) s^ d) (m) = u(d, m) for all m G G rf , 
for all d, for all £. 
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It remains to show that : £ G X} is centered, but we can simplify things 

by just proving that it is linked, because we only need the fact that Q does not 
collapse <jj\. Fix £ ^ rj in X. Put n q — max(7 + 21*, n + 1). 

By (HU and (22]) we can define «° : ff (n fl ) -> {(-1)} UU 7eLim(Q+1) Fin([ 7 , 7 + 
w), {0, 1}) so that 

(30) r = «£( C) and i£ t $(n) = for all a e /2 p(0 , 

(31) f ^(n) = s° ()y) and i£ f t/(n) = i£ (t?) for all a e f2 p(n) ; 

for all i = n + 1, . . . , n q — 1, for all j < 2 % , for all k < i: for all d = 0, . . . , I — 1, 



(32) 
(33) 



e 7(£.<*) 



(-1), 



if fc < d, 
if fe > d, 



t^ d \(i,j,k)) = 
and for all d = I, . . . , I + 1* — 1, 

(34) s^ d \(i,j,k)) = 

(35) t^ d \{i,j,k)) = 

(36) ^ d) ({i,i,fc» = 

(37) t-yM({i,j,k)) = 



j( 1 (£,k),i,jV2 i - 1 ), i£k<d, 



(-1), 

w(7(C,fc),*,j)7 

(-1), 
(-1), 

w(j(j],k),i,j), 
(-1), 

(-1), 



if fe > d, 



if fc < d, 
if fe > d, 

if fc < d, 
if fe > d, 

if fc < d, 
if fe > d, 

if fc < d, 
if fe > d; 



and for all j < 2™" and k < n q : for all d<l, s q ^' d ' ((n q , j,k)) and iq ((n q ,j, k)) 
are as in (|3"2"j) and (f3"3"]l with i = n g , and for all d = I, . . . , I + I* — 1, 

w(l(£,k),n q ,j), iffc<d, 

(-1), ifd<fc<Z + P, 

w(-r({,k-l*),n q ,j), if l + l* <k<d + l*, 

(-1), if fc>d + P, 



(38) sf^((n q ,j,k)) 



and fg ({n q ,j, k}) is as in ((33)) (with i = n q ), and s q {v ' a> ({n q , j, k)) is as in (|3l)|) 



and 



(39) ^ d )((n 9 ,i,fe» = < 



f U ;( 7 (7 7 ,fc),n 9 , J y2"^ 1 ), iffc<d, 

(-1), if d<k <l + l*, 

wfrfak-r^j), if l + l* <k<d + l*, 

(-1), iffc>d + /*. 



Let us first explain why q — (Q p (£) U Q p ^,{s q ,t q : a £ U ]? p ( r) )}) is a 

member of Q. Condition jaf is obvious, Jb| is clear, and condition Jcj) is satisfied 
since n q > I + 21* = \D q \. Condition jdj holds because /j,([w(a, = 2~\ For all 

% = n + 1, . . . , n q , for all j < 2 % : d < i for all d = 0, . . . , l + l* — 1 by condition (jcj for 
p(0, and sf 6 ' d \(i, j, d» = «;( 7 (£, d), i, j) and t?«' d) ((i, j, d)) = «,( 7 (& d), i, jVtf-i) 
witnessing condition (jcj) for 7 (£, d); similarly for 7 (jj,d). 
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Observe that for all a,(3 £ ^p(f)' f° r i — n + 1, . . . ,n q , either s a ((i, j,k}) = 
iu(7(£, k),i,j) and t^((i,j f k)) = w(j(£,k),i, j V 2 l_1 ), or else at least one of 
s a ((i,j,k)) and t^((i,j,k)) is (—1); and similarly for all a, (3 £ ^ p (tj)- First of all, 
taking a = j3 this shows that condition @ is satisfied by q. It also shows that for 
all a, (3 € J? p (f), for all i = n + 1, . . . ,n q and all j, k, [s q ((i,j, k))} ■ [t q ({i,j, k))] = 0; 
and similarly for all a,/3£ ft p ( v )', we also see that for all a 6 and [3 6 f2 p ( n ), 

either &))] • [tf (<i, j, fc))] is of the form [w((,ij)] ■ [10(7, Ior some 

C 7^ 7 in Lim(cJi), which has measure 2 -21 by stochastic independence, or it is 
equal to 0; similarly for a £ ^ P ( v ) an d £ ^p(f)- Hence to verify (jgj) it remains to 
consider the pairs (7(£, d), 7(77, d)) and (7(77, d), 7(£, d)) for d, J = I, . . . , I + 1* — 1 
and i = l,...,n. If <5(^ (€ ' d) «i, j, *))) = ^'^((i, 3, k))) then (i.j.fc) e G d 
by (EU), and hence by (22), s q^' d \(h3i &)) = u(d,(i,j,k)) = s^'^ ((i, j, k)) and 
thus /j([s^' d) ((ii,.7,fc})] • [^ ( ' 7,<i * ) ((i,i ! A;))]) < 2~ 2i by condition @ for p(jj); oth- 
erwise, when £(sg ((i, j, fc))) 7^ ' d k))) condition (jgj) holds by sto- 
chastic independence and the condition (jdj) for and . 

For condition (jh| we only need to look at ^ f2 p ^, f2 p ( v y, hence, fixing 

d, d = Z, 2 + 1, . . . , I + I* — 1 we need to consider 7^, d) and 7(77, d). First suppose 
d ^ d. Note that C i 7 ^ by condition (jhT|) . Let <I> be the automorphism on Tl( Ul ) 
induced by ¥ ? 7(f,rf)7(r),d)- Then by conditions (pull , (jhiill and (f26|) . 

(40) [ S ^ d) M] • [^ d ">(m)] = ^([^H] • [*^(m)]) for all m £ D dd . 

1, as required. Otherwise, when d = d, put 

, , H d = {(i,j,l d (i,j))--i = l,---,n,j<2 i } 

(41) 

U{(i,j,d) : i = n+ l,...,n q , 3 < 2 1 }, 

(42) I d = {(n q ,j,d+l*):j<2 n «}. 

Then {[4 K,d) (m)]-K ( "' d) (m)] : m G F d } = {K 7 (£, ■ K7(»7, d),ij)} : * = 
l,...,n q ,j < T) and {[s^' d \m)} ■ [f q M (m)] : m £ I d } = {[w(^,d),n q ,j)} ■ 
[^(7(77, d),n q) j)] : j < 2""}, and therefore H d U I d satisfies (jh} for q by ([18)): 
similarly, for the opposite pair. 

It should be clear now that in fact q < p, concluding the proof. □ 

Now for a filter Q C Q, define 

(43) s a = |J *p and t a =\Jt a p . 

pes psG 

For a sufficiently generic Q C Q, a similar argument as in the proof of Lemma E] 
shows that for each a, s a ,t a : N — > Fin(a + w, {0, 1}) U{(— 1)}. Define 7?.( Wl )-names 
(d a ,& a : a < uji) by 

(44) ||m € a a \\ = [s Q (m)], 

(45) \\m £ b a \\ = [t a {m)], 

for all m. Condition (jkj ensures that d a and 6q, are increasing with respect to 
a modulo Fin. By ff|, ||d Q H 6 Q = 0|| = 1 for all a establishing (fT5|) . For all 
a ^ (3, by ©, ||d Q n bp ^ 0|| = 1 establishing (JTSJ). And (jgj) establishes 1(171). Tnis 
completes the proof that the object described in (fT5j) - (fT7|) is consistent, and thus 
completes the proof of the Theorem. 
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